Angle counts for isothetic polygons and polyhedra
نویسندگان
چکیده
In the case of isothetic simple polyhedra there are only six different types of 3D angles. This article states and proofs a formula about counts of these angles. This complements formulas in combinatorial topology such as Euler's polyhedron formula, or the previously known formula on angle counts for isothetic polygons. The latter formula and the shown equality for angle counts of isothetic simple polyhedra are useful formulas for analyzing isothetic boundaries in 2D digital images (e.g. classification into inner (boundary of a hole) or outer boundaries, see [5]) and isothetic surfaces in 3D digital images (e.g. necessary condition for a complete surface scan). 1 Room 41/3675, 1 Microsoft Way Redmond, WA 98052, USA [email protected] 2 Center for Image Technology and Robotics Tamaki Campus, The University of Auckland, Auckland, New Zealand. [email protected] You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the CITR Tamaki web site under terms that include this permission. All other rights are reserved by the author(s).
منابع مشابه
Tiling with Regular Star Polygons
The Archimedean tilings (Figure 1) and polyhedra will be familiar to many readers. They have the property that the tiles of the tiling, or the faces of the polyhedron, are regular polygons, and that the vertices form a single orbit under the symmetries of the tiling or polyhedron. (Grünbaum and Shephard [1] use Archimedean, in relation to tilings, to refer to the sequence of polygons at each ve...
متن کاملRecursive computation of minimum-length polygons
The relative convex hull, or the minimum-perimeter polygon (MPP) of a simple polygon A, contained in a second polygon B, is a unique polygon in the set of nested polygons between A and B. The computation of the minimum-length polygon (MLP), as a special case for isothetic polygons A and B, is useful for various applications in image analysis and robotics. The paper discusses the first recursive...
متن کاملAn Optimal Algorithm for One-Separation of a Set of Isothetic Polygons
We consider the problem of separating a collection of isothetic polygons in the plane by translating one polygon at a time to innnity. The directions of translation are the four isothetic (parallel to the axes) directions, but a particular polygon can be translated only in one of these four directions. Our algorithm detects whether a scene is separable in this sense and computes a translational...
متن کاملAssembling Polyhedra with Single Translations bY
The problem of partitioning an assembly of polyhedral objects into two subassemblies that can be separated arises in assembly planning. We describe an algorithm to compute the set of all translations separating two polyhedra with n vertices in O(n*) steps and show that this is optimal. Given an assembly of k polyhedra with a total of n vertices, an extension of this algorithm identifies a valid...
متن کاملPartitioning orthogonal polygons into fat rectangles in polynomial time
We provide a polynomial-time algorithm to partition an orthogonal polygon of n vertices into isothetic rectangles so that the shortest rectangle side is maximized over all rectangles. Thus no rectangle is “thin”; all rectangles are “fat.”
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Pattern Recognition Letters
دوره 24 شماره
صفحات -
تاریخ انتشار 2003